Từng đại diện cho đất nước của mình ở cấp độ U18 và U19, Gordon đã có trận ra mắt cho Đội tuyển bóng đá U-20 quốc gia Anh trong chiến thắng 2–0 trước Xứ Wales tại St George's Park vào ngày 13 tháng 10 năm 2020.[41]

Vào ngày 5 tháng 11 năm 2021, Gordon lần đầu tiên được triệu tập lên U-21 Anh[42] và ghi hai bàn trong trận ra mắt, chiến thắng 3–1 trước Cộng hòa Séc tại Turf Moor trong Vòng loại Giải vô địch U21 châu Âu UEFA 2023 vào ngày 11 tháng 11 năm 2021.[43][44]

Vào ngày 14 tháng 6 năm 2023, Gordon được đưa vào đội tuyển Anh tham dự Giải vô địch U-21 châu Âu năm 2023.[45][46] Anh ghi bàn trong chiến thắng ở vòng bảng trước Israel và cũng ghi bàn thắng duy nhất trong trận tứ kết vào lưới Bồ Đào Nha.[47][48] Vào ngày 8 tháng 7 năm 2023, Gordon bắt đầu ở chung kết với tư cách là Anh đánh bại Tây Ban Nha để nâng cúp.[49][50] Gordon đã được vinh danh là cầu thủ xuất sắc nhất giải đấu và đồng thời cũng được chọn vào Đội hình tiêu biểu của giải đấu.[51][52]